Lattice Polygons and the Number 2i + 7
نویسندگان
چکیده
In this note we classify all triples (a, b, i) such that there is a convex lattice polygon P with area a, and p respectively i lattice points on the boundary respectively in the interior. The crucial lemma for the classification is the necessity of b ≤ 2 i+7. We sketch three proofs of this fact: the original one by Scott [Sco76], an elementary one, and one using algebraic geometry. As a refinement, we introduce an onion skin parameter `: how many nested polygons does P contain? Then we use the “12” of Poonen and Villegas [PV00] to give sharper bounds.
منابع مشابه
Coefficient functions of the Ehrhart quasi-polynomials of rational polygons
In 1976, P. R. Scott characterized the Ehrhart polynomials of convex integral polygons. We study the same question for Ehrhart polynomials and quasi-polynomials of nonintegral convex polygons. Define a pseudo-integral polygon, or PIP, to be a convex rational polygon whose Ehrhart quasipolynomial is a polynomial. The numbers of lattice points on the interior and on the boundary of a PIP determin...
متن کاملOn convex lattice polygons
Let II be a convex lattice polygon with b boundary points and c (5 1) interior points. We show that for any given a , the number b satisfies b 5 2e + 7 , and identify the polygons for which equality holds. A lattice polygon II is a simple polygon whose vertices are points of the integral lattice. We let A = 4(11) denote the area of II , b{U) the number of lattice points on the boundary of II , ...
متن کامل6 LATTICE POLYGONS AND THE NUMBER 2 i + 7 CHRISTIAN HAASE AND
In this note we classify all triples (a, b, i) such that there is a convex lattice polygon P with area a, and b respectively i lattice points on the boundary respectively in the interior. The crucial lemma for the classification is the necessity of b ≤ 2 i+ 7. We sketch three proofs of this fact: the original one by Scott [12], an elementary one, and one using algebraic geometry. As a refinemen...
متن کاملDensest translational lattice packing of non-convex polygons
A translation lattice packing of k polygons P1; P2; P3; : : : ; Pk is a (non-overlapping) packing of the k polygons which is replicated without overlap at each point of a lattice i0v0 + i1v1, where v0 and v1 are vectors generating the lattice and i0 and i1 range over all integers. A densest translational lattice packing is one which minimizes the area jv0 v1j of the fundamental parallelogram. A...
متن کاملA Fast Algorithm for Covering Rectangular Orthogonal Polygons with a Minimum Number of r-Stars
Introduction This paper presents an algorithm for covering orthogonal polygons with minimal number of guards. This idea examines the minimum number of guards for orthogonal simple polygons (without holes) for all scenarios and can also find a rectangular area for each guards. We consider the problem of covering orthogonal polygons with a minimum number of r-stars. In each orthogonal polygon P,...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- The American Mathematical Monthly
دوره 116 شماره
صفحات -
تاریخ انتشار 2009